var bibbase_data = {"data":"<img src=\"//bibbase.org/img/ajax-loader.gif\" id=\"spinner\"\n  style=\"display: none;\" alt=\"Loading..\" />\n\n<div id=\"bibbase\">\n\n  <script type=\"text/javascript\">\n    var bibbase = {\n      params: {\"bib\":\"https://bercher.net/bibtex/conferences.bib\",\"theme\":\"default\",\"fullnames\":\"1\",\"filter\":\"key:(Chen2022FlexibleFONDHTNs|Chen2021FONDHTN|Hoeller2020HTNPlanRepair|Hoeller2018PlanRecognition|Leichtmann2018HumanPlanningBehavior|Hoeller2018ProgressionHeuristics)\",\"jsonp\":\"1\",\"hidemenu\":\"1\",\"host\":\"bibbase.org\"},\n      data: [{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Dillon\",\"Z.\"],\"propositions\":[],\"lastnames\":[\"Chen\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]}],\"booktitle\":\"Proceedings of the 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022)\",\"title\":\"Flexible FOND HTN planning: A Complexity Analysis\",\"year\":\"2022\",\"pages\":\"26–34\",\"doi\":\"10.1609/icaps.v32i1.19782\",\"publisher\":\"AAAI Press\",\"abstract\":\"Hierarchical Task Network (HTN) planning is an expressive planning formalism that has often been advocated to address real-world problems. Yet few extensions exist that can deal with the many challenges encountered in the real world, one being the capability to express uncertainty. Recently, a new HTN formalism for fully observable nondeterministic problems was proposed and studied theoretically. In this paper, we lay out limitations of that formalism and propose an alternative definition, which addresses and resolves such limitations. We also study its complexity for certain problems.\",\"url_paper\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf\",\"url_poster\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf\",\"url_slides\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf\",\"url_video_of_presentation\":\"http://icaps22.icaps-conference.org/papers/187/index.html\",\"note\":\"<b><i>This paper won the ICAPS 2022 Best Undergraduate Student Paper Award</i></b>\",\"bibtex\":\"@InProceedings{Chen2022FlexibleFONDHTNs,\\n  author     = {Dillon Z. Chen and Pascal Bercher},\\n  booktitle  = {Proceedings of the 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022)},\\n  title      = {Flexible FOND HTN planning: A Complexity Analysis},\\n  year       = {2022},\\n  pages      = {26--34},\\n  doi        = {10.1609/icaps.v32i1.19782},\\n  publisher  = {AAAI Press},\\n  abstract   = {Hierarchical Task Network (HTN) planning is an expressive planning formalism that has often been advocated to address real-world problems. Yet few extensions exist that can deal with the many challenges encountered in the real world, one being the capability to express uncertainty. Recently, a new HTN formalism for fully observable nondeterministic problems was proposed and studied theoretically. In this paper, we lay out limitations of that formalism and propose an alternative definition, which addresses and resolves such limitations. We also study its complexity for certain problems.},\\n  url_Paper  = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf},\\n  url_Poster = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf},\\n  url_Slides = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf},\\n  url_video_of_presentation = {http://icaps22.icaps-conference.org/papers/187/index.html},\\n  note       = {<b><i>This paper won the ICAPS 2022 Best Undergraduate Student Paper Award</i></b>}\\n}\\n\\n\",\"author_short\":[\"Chen, D. Z.\",\"Bercher, P.\"],\"key\":\"Chen2022FlexibleFONDHTNs\",\"id\":\"Chen2022FlexibleFONDHTNs\",\"bibbaseid\":\"chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf\",\" poster\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf\",\" slides\":\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf\",\" video of presentation\":\"http://icaps22.icaps-conference.org/papers/187/index.html\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":33,\"html\":\"\"},{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Dillon\"],\"propositions\":[],\"lastnames\":[\"Chen\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]}],\"title\":\"Fully Observable Nondeterministic HTN Planning – Formalisation and Complexity Results\",\"booktitle\":\"Proceedings of the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021)\",\"year\":\"2021\",\"pages\":\"74–84\",\"publisher\":\"AAAI Press\",\"doi\":\"10.1609/icaps.v31i1.15949\",\"abstract\":\"Much progress has been made in advancing the state of the art of HTN planning theory in recent years. However, scarce studies have been made with regards to the theory and complexity of HTN problems on nondeterministic domains. In this paper we provide a novel formalisation for fully observable nondeterministic HTN planning. We propose and study different solution criteria which differ in when nondeterministic action outcomes are considered: at plan generation or at plan execution. We integrate our solution criteria with notions of weak and strong plans canonical in nondeterministic planning and identify similarities and differences with plans in other fields of AI planning. We also provide completeness results for a majority of HTN problem subclasses and show the significant result that problems are not made any harder under nondeterminism for certain solution criteria by using compilation techniques to deterministic HTN planning. This supports and justifies the practicality and scalability of extending HTN problems over nondeterministic domains to deal with real world scenarios.\",\"url_paper\":\"https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf\",\"url_video_of_presentation\":\"https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html\",\"note\":\"<b><i>This paper won the ICAPS 2021 Best Undergraduate Student Paper Award</i></b>\",\"bibtex\":\"@InProceedings{Chen2021FONDHTN,\\n  author    = {Dillon Chen and Pascal Bercher},\\n  title     = {Fully Observable Nondeterministic HTN Planning -- Formalisation and Complexity Results},\\n  booktitle = {Proceedings of the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021)},\\n  year      = {2021},\\n  pages     = {74--84},\\n  publisher = {AAAI Press},\\n  doi       = {10.1609/icaps.v31i1.15949},\\n  abstract  = {Much progress has been made in advancing the state of the art of HTN planning theory in recent years. However, scarce studies have been made with regards to the theory and complexity of HTN problems on nondeterministic domains. In this paper we provide a novel formalisation for fully observable nondeterministic HTN planning. We propose and study different solution criteria which differ in when nondeterministic action outcomes are considered: at plan generation or at plan execution. We integrate our solution criteria with notions of weak and strong plans canonical in nondeterministic planning and identify similarities and differences with plans in other fields of AI planning. We also provide completeness results for a majority of HTN problem subclasses and show the significant result that problems are not made any harder under nondeterminism for certain solution criteria by using compilation techniques to deterministic HTN planning. This supports and justifies the practicality and scalability of extending HTN problems over nondeterministic domains to deal with real world scenarios.},\\n  url_Paper = {https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf},\\n  url_video_of_presentation = {https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html},\\n  note      = {<b><i>This paper won the ICAPS 2021 Best Undergraduate Student Paper Award</i></b>}\\n}\\n\\n\\n\",\"author_short\":[\"Chen, D.\",\"Bercher, P.\"],\"key\":\"Chen2021FONDHTN\",\"id\":\"Chen2021FONDHTN\",\"bibbaseid\":\"chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf\",\" video of presentation\":\"https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":36,\"html\":\"\"},{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Daniel\"],\"propositions\":[],\"lastnames\":[\"Höller\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]},{\"firstnames\":[\"Gregor\"],\"propositions\":[],\"lastnames\":[\"Behnke\"],\"suffixes\":[]},{\"firstnames\":[\"Susanne\"],\"propositions\":[],\"lastnames\":[\"Biundo\"],\"suffixes\":[]}],\"title\":\"HTN Plan Repair via Model Transformation\",\"booktitle\":\"Proceedings of the 43th German Conference on Artificial Intelligence (KI 2020)\",\"year\":\"2020\",\"publisher\":\"Springer\",\"pages\":\"88–101\",\"note\":\"<b><i>This paper was nominated for the KI 2020 Best Paper Award</i></b>\",\"abstract\":\"To make planning feasible, planning models abstract from many details of the modeled system. When executing plans in the actual system, the model might be inaccurate in a critical point, and plan execution may fail. There are two options to handle this case: the previous solution can be modified to address the failure (plan repair), or the planning process can be re-started from the new situation (re-planning). In HTN planning, discarding the plan and generating a new one from the novel situation is not easily possible, because the HTN solution criteria make it necessary to take already executed actions into account. Therefore all approaches to repair plans in the literature are based on specialized algorithms. In this paper, we discuss the problem in detail and introduce a novel approach that makes it possible to use unchanged, off-the-shelf HTN planning systems to repair broken HTN plans. That way, no specialized solvers are needed.\",\"doi\":\"10.1007/978-3-030-58285-2_7\",\"url_paper\":\"https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf\",\"bibtex\":\"@InProceedings{Hoeller2020HTNPlanRepair,\\n  author    = {Daniel H\\\\\\\"oller and Pascal Bercher and Gregor Behnke and Susanne Biundo},\\n  title     = {HTN Plan Repair via Model Transformation},\\n  booktitle = {Proceedings of the 43th German Conference on Artificial Intelligence ({KI} 2020)},\\n  year      = {2020},\\n  publisher = {Springer},\\n  pages     = {88--101},\\n  note      = {<b><i>This paper was nominated for the KI 2020 Best Paper Award</i></b>},\\n  abstract  = {To make planning feasible, planning models abstract from many details of the modeled system. When executing plans in the actual system, the model might be inaccurate in a critical point, and plan execution may fail. There are two options to handle this case: the previous solution can be modified to address the failure (plan repair), or the planning process can be re-started from the new situation (re-planning). In HTN planning, discarding the plan and generating a new one from the novel situation is not easily possible, because the HTN solution criteria make it necessary to take already executed actions into account. Therefore all approaches to repair plans in the literature are based on specialized algorithms. In this paper, we discuss the problem in detail and introduce a novel approach that makes it possible to use unchanged, off-the-shelf HTN planning systems to repair broken HTN plans. That way, no specialized solvers are needed.},\\n  doi       = {10.1007/978-3-030-58285-2_7},\\n  url_Paper = {https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf}\\n}\\n\\n\\n\\n\",\"author_short\":[\"Höller, D.\",\"Bercher, P.\",\"Behnke, G.\",\"Biundo, S.\"],\"key\":\"Hoeller2020HTNPlanRepair\",\"id\":\"Hoeller2020HTNPlanRepair\",\"bibbaseid\":\"hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":3,\"html\":\"\"},{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Benedikt\"],\"propositions\":[],\"lastnames\":[\"Leichtmann\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]},{\"firstnames\":[\"Daniel\"],\"propositions\":[],\"lastnames\":[\"Höller\"],\"suffixes\":[]},{\"firstnames\":[\"Gregor\"],\"propositions\":[],\"lastnames\":[\"Behnke\"],\"suffixes\":[]},{\"firstnames\":[\"Susanne\"],\"propositions\":[],\"lastnames\":[\"Biundo\"],\"suffixes\":[]},{\"firstnames\":[\"Verena\"],\"propositions\":[],\"lastnames\":[\"Nitsch\"],\"suffixes\":[]},{\"firstnames\":[\"Martin\"],\"propositions\":[],\"lastnames\":[\"Baumann\"],\"suffixes\":[]}],\"title\":\"Towards a Companion System Incorporating Human Planning Behavior – A Qualitative Analysis of Human Strategies\",\"year\":\"2018\",\"pages\":\"89–98\",\"booktitle\":\"Proceedings of the 3rd Transdisciplinary Conference on Support Technologies (TCST 2018)\",\"note\":\"<b><i>This paper won the TCST 2018 Best Paper Award</i></b>\",\"abstract\":\"User-friendly Companion Systems require Artificial Intelligence planning to take into account human planning behavior. We conducted a qualitative exploratory study of human planning in a knowledge rich, real-world scenario. Participants were tasked with setting up a home theater. The effect of strategy knowledge on problem solving was investigated by comparing the performance of two groups: one group (n = 23) with strategy instructions for problem solving and a control group without such instructions (n = 16). We inductively identify behavioral patterns for human strategy use through Markov matrices. Based on the results, we derive implications for the design of planning-based assistance systems.\",\"url_paper\":\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf\",\"url_slides\":\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf\",\"bibtex\":\"@InProceedings{Leichtmann2018HumanPlanningBehavior,\\n   author    = {Benedikt Leichtmann and Pascal Bercher and Daniel H{\\\\\\\"o}ller and Gregor Behnke and Susanne Biundo and Verena Nitsch and Martin Baumann},\\n   title     = {Towards a Companion System Incorporating Human Planning Behavior -- A Qualitative Analysis of Human Strategies},\\n   year      = {2018},\\n   pages     = {89--98},\\n   booktitle = {Proceedings of the 3rd Transdisciplinary Conference on Support Technologies (TCST 2018)},\\n   note      = {<b><i>This paper won the TCST 2018 Best Paper Award</i></b>},\\n   abstract  = {User-friendly Companion Systems require Artificial Intelligence planning to take into account human planning behavior. We conducted a qualitative exploratory study of human planning in a knowledge rich, real-world scenario. Participants were tasked with setting up a home theater. The effect of strategy knowledge on problem solving was investigated by comparing the performance of two groups: one group (n = 23) with strategy instructions for problem solving and a control group without such instructions (n = 16). We inductively identify behavioral patterns for human strategy use through Markov matrices. Based on the results, we derive implications for the design of planning-based assistance systems.},\\n   url_Paper = {https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf},\\n   url_Slides = {https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf}\\n}\\n\\n\\n\",\"author_short\":[\"Leichtmann, B.\",\"Bercher, P.\",\"Höller, D.\",\"Behnke, G.\",\"Biundo, S.\",\"Nitsch, V.\",\"Baumann, M.\"],\"key\":\"Leichtmann2018HumanPlanningBehavior\",\"id\":\"Leichtmann2018HumanPlanningBehavior\",\"bibbaseid\":\"leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf\",\" slides\":\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":5,\"html\":\"\"},{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Daniel\"],\"propositions\":[],\"lastnames\":[\"Höller\"],\"suffixes\":[]},{\"firstnames\":[\"Gregor\"],\"propositions\":[],\"lastnames\":[\"Behnke\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]},{\"firstnames\":[\"Susanne\"],\"propositions\":[],\"lastnames\":[\"Biundo\"],\"suffixes\":[]}],\"title\":\"Plan and Goal Recognition as HTN Planning\",\"year\":\"2018\",\"publisher\":\"IEEE\",\"pages\":\"466–473\",\"note\":\"<b><i>This paper won the ICTAI 2018 CV Ramamoorthy Best Paper Award</i></b>\",\"booktitle\":\"Proceedings of the 30th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2018)\",\"abstract\":\"Plan- and Goal Recognition (PGR) is the task of inferring the goals and plans of an agent based on its actions. Traditional approaches in PGR are based on a plan library including pairs of plans and corresponding goals. In recent years, the field successfully exploited the performance of planning systems for PGR. The main benefits are the presence of efficient solvers and well-established, compact formalisms for behavior representation. However, the expressivity of the STRIPS planning models used so far is limited, and models in PGR are often structured in a hierarchical way. We present the approach Plan and Goal Recognition as HTN Planning that combines the expressive but still compact grammar-like HTN representation with the advantage of using unmodified, off-the-shelf planning systems for PGR. Our evaluation shows that – using our approach – current planning systems are able to handle large models with thousands of possible goals, that the approach results in high recognition rates, and that it works even when the environment is partially observable, i.e., if the observer might miss observations.\",\"doi\":\"10.1109/ICTAI.2018.00078\",\"url_paper\":\"https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf\",\"bibtex\":\"@InProceedings{Hoeller2018PlanRecognition,\\n   author    = {Daniel H{\\\\\\\"o}ller and Gregor Behnke and Pascal Bercher and Susanne Biundo},\\n   title     = {Plan and Goal Recognition as {HTN} Planning},\\n   year      = {2018},\\n   publisher = {IEEE},\\n   pages     = {466--473},\\n   note      = {<b><i>This paper won the ICTAI 2018 CV Ramamoorthy Best Paper Award</i></b>},\\n   booktitle = {Proceedings of the 30th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2018)},\\n   abstract  = {Plan- and Goal Recognition (PGR) is the task of inferring the goals and plans of an agent based on its actions. Traditional approaches in PGR are based on a plan library including pairs of plans and corresponding goals. In recent years, the field successfully exploited the performance of planning systems for PGR. The main benefits are the presence of efficient solvers and well-established, compact formalisms for behavior representation. However, the expressivity of the STRIPS planning models used so far is limited, and models in PGR are often structured in a hierarchical way. We present the approach Plan and Goal Recognition as HTN Planning that combines the expressive but still compact grammar-like HTN representation with the advantage of using unmodified, off-the-shelf planning systems for PGR. Our evaluation shows that -- using our approach -- current planning systems are able to handle large models with thousands of possible goals, that the approach results in high recognition rates, and that it works even when the environment is partially observable, i.e., if the observer might miss observations.},\\n   doi       = {10.1109/ICTAI.2018.00078},\\n   url_Paper = {https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf}\\n}\\n\\n\",\"author_short\":[\"Höller, D.\",\"Behnke, G.\",\"Bercher, P.\",\"Biundo, S.\"],\"key\":\"Hoeller2018PlanRecognition\",\"id\":\"Hoeller2018PlanRecognition\",\"bibbaseid\":\"hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":1,\"html\":\"\"},{\"bibtype\":\"inproceedings\",\"type\":\"inproceedings\",\"author\":[{\"firstnames\":[\"Daniel\"],\"propositions\":[],\"lastnames\":[\"Höller\"],\"suffixes\":[]},{\"firstnames\":[\"Pascal\"],\"propositions\":[],\"lastnames\":[\"Bercher\"],\"suffixes\":[]},{\"firstnames\":[\"Gregor\"],\"propositions\":[],\"lastnames\":[\"Behnke\"],\"suffixes\":[]},{\"firstnames\":[\"Susanne\"],\"propositions\":[],\"lastnames\":[\"Biundo\"],\"suffixes\":[]}],\"title\":\"A Generic Method to Guide HTN Progression Search with Classical Heuristics\",\"booktitle\":\"Proceedings of the 28th International Conference on Automated Planning and Scheduling (ICAPS 2018)\",\"note\":\"<b><i>This paper won the ICAPS 2018 Best Student Paper Award</i></b>\",\"publisher\":\"AAAI Press\",\"year\":\"2018\",\"pages\":\"114–122\",\"abstract\":\"HTN planning combines actions that cause state transition with grammar-like decomposition of compound tasks that additionally restricts the structure of solutions. There are mainly two strategies to solve such planning problems: decomposition-based search in a plan space and progression-based search in a state space. Existing progression-based systems do either not rely on heuristics (e.g. SHOP2) or calculate their heuristics based on extended or modified models (e.g. GoDeL). Current heuristic planners for standard HTN models (e.g. PANDA) use decomposition-based search. Such systems represent search nodes more compactly due to maintaining a partial order between tasks, but they have no current state at hand during search. This makes the design of heuristics difficult. In this paper we present a progression-based heuristic HTN planning system: We (1) provide an improved progression algorithm, prove its correctness, and empirically show its efficiency gain; and (2) present an approach that allows to use arbitrary classical (non-hierarchical) heuristics in HTN planning. Our empirical evaluation shows that the resulting system outperforms the state-of-the-art in HTN planning.\",\"doi\":\"10.1609/icaps.v28i1.13900\",\"url_paper\":\"https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf\",\"url_video_of_presentation\":\"https://www.youtube.com/watch?v=KOZuIkJaC0w\",\"bibtex\":\"@InProceedings{Hoeller2018ProgressionHeuristics,\\n  author    = {Daniel H{\\\\\\\"{o}}ller and Pascal Bercher and Gregor Behnke and Susanne Biundo},\\n  title     = {A Generic Method to Guide {HTN} Progression Search with Classical Heuristics},\\n  booktitle = {Proceedings of the 28th International Conference on Automated Planning and Scheduling ({ICAPS 2018})},\\n  note      = {<b><i>This paper won the ICAPS 2018 Best Student Paper Award</i></b>},\\n  publisher = {{AAAI} Press},\\n  year      = {2018},\\n  pages     = {114--122},\\n  abstract  = {HTN planning combines actions that cause state transition with grammar-like decomposition of compound tasks that additionally restricts the structure of solutions. There are mainly two strategies to solve such planning problems: decomposition-based search in a plan space and progression-based search in a state space. Existing progression-based systems do either not rely on heuristics (e.g. SHOP2) or calculate their heuristics based on extended or modified models (e.g. GoDeL). Current heuristic planners for standard HTN models (e.g. PANDA) use decomposition-based search. Such systems represent search nodes more compactly due to maintaining a partial order between tasks, but they have no current state at hand during search. This makes the design of heuristics difficult. In this paper we present a progression-based heuristic HTN planning system: We (1) provide an improved progression algorithm, prove its correctness, and empirically show its efficiency gain; and (2) present an approach that allows to use arbitrary classical (non-hierarchical) heuristics in HTN planning. Our empirical evaluation shows that the resulting system outperforms the state-of-the-art in HTN planning.},\\n  doi       = {10.1609/icaps.v28i1.13900},\\n  url_Paper = {https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf},\\n  url_video_of_presentation = {https://www.youtube.com/watch?v=KOZuIkJaC0w}\\n} \\n\\n\",\"author_short\":[\"Höller, D.\",\"Bercher, P.\",\"Behnke, G.\",\"Biundo, S.\"],\"key\":\"Hoeller2018ProgressionHeuristics\",\"id\":\"Hoeller2018ProgressionHeuristics\",\"bibbaseid\":\"hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018\",\"role\":\"author\",\"urls\":{\" paper\":\"https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf\",\" video of presentation\":\"https://www.youtube.com/watch?v=KOZuIkJaC0w\"},\"metadata\":{\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\"downloads\":6,\"html\":\"\"}],\n      metadata: {\"owner\":\"bercher, p\",\"authorlinks\":{\"bercher, p\":\"https://bercher.net/my-publications/conference-papers\"}},\n      ownerID: \"qRXT9gMNhQE98wFSS\"\n    };\n  </script>\n\n  <script type=\"text/javascript\">\n  var site$;\n  if (typeof $ != 'undefined') {\n    console.log('existing jquery: storing and then restoring');\n    site$ = $;\n    $ = null;\n  }\n  </script>\n\n  <script src=\"https://ajax.googleapis.com/ajax/libs/jquery/2.2.4/jquery.min.js\">\n  </script>\n  <script type=\"text/javascript\">\n  if (site$) {\n    console.log('existing jquery: avoiding conflict and restoring');\n    bb$ = $.noConflict(true);\n    $ = site$;\n  } else {\n    bb$ = $;\n  }\n  </script>\n\n  <script src=\"//bibbase.org/js/bibbase.min.js\"\n          type=\"text/javascript\">\n  </script>\n\n  <script type=\"text/javascript\"\n          src=\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML\">\n  </script>\n  <script type=\"text/x-mathjax-config\">\n    MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\\\(','\\\\)']]},\n                        skipTags: [\"body\"],\n                        processClass: \"bibbase_paper\"});\n  </script>\n\n  <style>\n  @media print {\n    .dontprint {\n        display: none !important;\n    }\n\n  .bibbase_group {\n    background-color: #E0E0E0;\n    font-style: italic;\n    font-size: larger;\n    text-shadow: 0px 0px 3px #FFFFFF;\n    border-radius: 4px 4px 4px 4px;\n    -moz-border-radius: 4px 4px 4px 4px;\n    -webkit-border-radius: 4px;\n    padding: 5px 40px 5px;\n    margin-top: 10px;\n    margin-bottom: 5px;\n    cursor: pointer;\n  }\n\n  .bibbase_paper {\n    margin-bottom: 5px;\n  }\n\n  }\n  </style>\n\n  \n  <div style=\"float: right; margin-right: 10px; margin-top: 10px; text-align: right; font-size: 12px\">\n    generated by\n    <a href=\"//bibbase.org\"\n       onclick=\"trackOutboundLink('bibbase', 'logo clicked', window.location.href, '//bibbase.org'); return false;\">\n      <img src=\"//bibbase.org/img/logo.svg\"\n           style=\"vertical-align: middle; margin-left: 3px; height: 16px;\"/\n           alt=\"bibbase.org\"\n           title=\"BibBase – The easiest way to maintain your publications page.\"\n        ></a>\n    \n  </div>\n  \n\n  <div id=\"bibbase_header\" class=\"dontprint\" style=\"display: none\">\n\n    <ul class=\"nav nav-pills\" style=\"margin: 0px;\">\n\n      <li class=\"dropdown\" id=\"groupby_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\">\n          Group by\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li class=\"groupby year\"><a onclick=\"groupby('year')\">\n            Year</a>\n        </li>\n        <li class=\"groupby author\"><a onclick=\"groupby('author_short')\">\n            Author</a>\n        </li>\n        <li class=\"groupby type\"><a onclick=\"groupby('type')\">\n            Type</a>\n        </li>\n        <li class=\"groupby keyword\"><a onclick=\"groupby('keyword')\">\n            Keyword</a>\n        </li>\n        <li class=\"groupby downloads\"><a onclick=\"groupby('downloads')\">\n            Downloads</a>\n        </li>\n      </ul>\n      </li>\n\n\n      <li class=\"dropdown\" id=\"menu_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\" alt=\"controls\">\n          <i class=\"fa fa-reorder\" alt=\"controls\"></i>\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li>\n          <a onclick=\"toggleAll()\">\n            <i class=\"fa fa-chevron-down fa-fw\"></i> Expand/Collapse All\n          </a>\n        </li>\n        <li>\n          <a download=\"conferences.bib\" href=\"data:text/bibtex;base64,QEluUHJvY2VlZGluZ3N7Q2hlbjIwMjJGbGV4aWJsZUZPTkRIVE5zLAogIGF1dGhvciAgICAgPSB7RGlsbG9uIFouIENoZW4gYW5kIFBhc2NhbCBCZXJjaGVyfSwKICBib29rdGl0bGUgID0ge1Byb2NlZWRpbmdzIG9mIHRoZSAzMm5kIEludGVybmF0aW9uYWwgQ29uZmVyZW5jZSBvbiBBdXRvbWF0ZWQgUGxhbm5pbmcgYW5kIFNjaGVkdWxpbmcgKElDQVBTIDIwMjIpfSwKICB0aXRsZSAgICAgID0ge0ZsZXhpYmxlIEZPTkQgSFROIHBsYW5uaW5nOiBBIENvbXBsZXhpdHkgQW5hbHlzaXN9LAogIHllYXIgICAgICAgPSB7MjAyMn0sCiAgcGFnZXMgICAgICA9IHsyNi0tMzR9LAogIGRvaSAgICAgICAgPSB7MTAuMTYwOS9pY2Fwcy52MzJpMS4xOTc4Mn0sCiAgcHVibGlzaGVyICA9IHtBQUFJIFByZXNzfSwKICBhYnN0cmFjdCAgID0ge0hpZXJhcmNoaWNhbCBUYXNrIE5ldHdvcmsgKEhUTikgcGxhbm5pbmcgaXMgYW4gZXhwcmVzc2l2ZSBwbGFubmluZyBmb3JtYWxpc20gdGhhdCBoYXMgb2Z0ZW4gYmVlbiBhZHZvY2F0ZWQgdG8gYWRkcmVzcyByZWFsLXdvcmxkIHByb2JsZW1zLiBZZXQgZmV3IGV4dGVuc2lvbnMgZXhpc3QgdGhhdCBjYW4gZGVhbCB3aXRoIHRoZSBtYW55IGNoYWxsZW5nZXMgZW5jb3VudGVyZWQgaW4gdGhlIHJlYWwgd29ybGQsIG9uZSBiZWluZyB0aGUgY2FwYWJpbGl0eSB0byBleHByZXNzIHVuY2VydGFpbnR5LiBSZWNlbnRseSwgYSBuZXcgSFROIGZvcm1hbGlzbSBmb3IgZnVsbHkgb2JzZXJ2YWJsZSBub25kZXRlcm1pbmlzdGljIHByb2JsZW1zIHdhcyBwcm9wb3NlZCBhbmQgc3R1ZGllZCB0aGVvcmV0aWNhbGx5LiBJbiB0aGlzIHBhcGVyLCB3ZSBsYXkgb3V0IGxpbWl0YXRpb25zIG9mIHRoYXQgZm9ybWFsaXNtIGFuZCBwcm9wb3NlIGFuIGFsdGVybmF0aXZlIGRlZmluaXRpb24sIHdoaWNoIGFkZHJlc3NlcyBhbmQgcmVzb2x2ZXMgc3VjaCBsaW1pdGF0aW9ucy4gV2UgYWxzbyBzdHVkeSBpdHMgY29tcGxleGl0eSBmb3IgY2VydGFpbiBwcm9ibGVtcy59LAogIHVybF9QYXBlciAgPSB7aHR0cHM6Ly9iZXJjaGVyLm5ldC9wdWJsaWNhdGlvbnMvMjAyMi9DaGVuMjAyMkZsZXhpYmxlRk9OREhUTnMucGRmfSwKICB1cmxfUG9zdGVyID0ge2h0dHBzOi8vYmVyY2hlci5uZXQvcHVibGljYXRpb25zLzIwMjIvQ2hlbjIwMjJGbGV4aWJsZUZPTkRIVE5zUG9zdGVyLnBkZn0sCiAgdXJsX1NsaWRlcyA9IHtodHRwczovL2JlcmNoZXIubmV0L3B1YmxpY2F0aW9ucy8yMDIyL0NoZW4yMDIyRmxleGlibGVGT05ESFROc1NsaWRlcy5wZGZ9LAogIHVybF92aWRlb19vZl9wcmVzZW50YXRpb24gPSB7aHR0cDovL2ljYXBzMjIuaWNhcHMtY29uZmVyZW5jZS5vcmcvcGFwZXJzLzE4Ny9pbmRleC5odG1sfSwKICBub3RlICAgICAgID0gezxiPjxpPlRoaXMgcGFwZXIgd29uIHRoZSBJQ0FQUyAyMDIyIEJlc3QgVW5kZXJncmFkdWF0ZSBTdHVkZW50IFBhcGVyIEF3YXJkPC9pPjwvYj59Cn0KCgoKQEluUHJvY2VlZGluZ3N7Q2hlbjIwMjFGT05ESFROLAogIGF1dGhvciAgICA9IHtEaWxsb24gQ2hlbiBhbmQgUGFzY2FsIEJlcmNoZXJ9LAogIHRpdGxlICAgICA9IHtGdWxseSBPYnNlcnZhYmxlIE5vbmRldGVybWluaXN0aWMgSFROIFBsYW5uaW5nIC0tIEZvcm1hbGlzYXRpb24gYW5kIENvbXBsZXhpdHkgUmVzdWx0c30sCiAgYm9va3RpdGxlID0ge1Byb2NlZWRpbmdzIG9mIHRoZSAzMXN0IEludGVybmF0aW9uYWwgQ29uZmVyZW5jZSBvbiBBdXRvbWF0ZWQgUGxhbm5pbmcgYW5kIFNjaGVkdWxpbmcgKElDQVBTIDIwMjEpfSwKICB5ZWFyICAgICAgPSB7MjAyMX0sCiAgcGFnZXMgICAgID0gezc0LS04NH0sCiAgcHVibGlzaGVyID0ge0FBQUkgUHJlc3N9LAogIGRvaSAgICAgICA9IHsxMC4xNjA5L2ljYXBzLnYzMWkxLjE1OTQ5fSwKICBhYnN0cmFjdCAgPSB7TXVjaCBwcm9ncmVzcyBoYXMgYmVlbiBtYWRlIGluIGFkdmFuY2luZyB0aGUgc3RhdGUgb2YgdGhlIGFydCBvZiBIVE4gcGxhbm5pbmcgdGhlb3J5IGluIHJlY2VudCB5ZWFycy4gSG93ZXZlciwgc2NhcmNlIHN0dWRpZXMgaGF2ZSBiZWVuIG1hZGUgd2l0aCByZWdhcmRzIHRvIHRoZSB0aGVvcnkgYW5kIGNvbXBsZXhpdHkgb2YgSFROIHByb2JsZW1zIG9uIG5vbmRldGVybWluaXN0aWMgZG9tYWlucy4gSW4gdGhpcyBwYXBlciB3ZSBwcm92aWRlIGEgbm92ZWwgZm9ybWFsaXNhdGlvbiBmb3IgZnVsbHkgb2JzZXJ2YWJsZSBub25kZXRlcm1pbmlzdGljIEhUTiBwbGFubmluZy4gV2UgcHJvcG9zZSBhbmQgc3R1ZHkgZGlmZmVyZW50IHNvbHV0aW9uIGNyaXRlcmlhIHdoaWNoIGRpZmZlciBpbiB3aGVuIG5vbmRldGVybWluaXN0aWMgYWN0aW9uIG91dGNvbWVzIGFyZSBjb25zaWRlcmVkOiBhdCBwbGFuIGdlbmVyYXRpb24gb3IgYXQgcGxhbiBleGVjdXRpb24uIFdlIGludGVncmF0ZSBvdXIgc29sdXRpb24gY3JpdGVyaWEgd2l0aCBub3Rpb25zIG9mIHdlYWsgYW5kIHN0cm9uZyBwbGFucyBjYW5vbmljYWwgaW4gbm9uZGV0ZXJtaW5pc3RpYyBwbGFubmluZyBhbmQgaWRlbnRpZnkgc2ltaWxhcml0aWVzIGFuZCBkaWZmZXJlbmNlcyB3aXRoIHBsYW5zIGluIG90aGVyIGZpZWxkcyBvZiBBSSBwbGFubmluZy4gV2UgYWxzbyBwcm92aWRlIGNvbXBsZXRlbmVzcyByZXN1bHRzIGZvciBhIG1ham9yaXR5IG9mIEhUTiBwcm9ibGVtIHN1YmNsYXNzZXMgYW5kIHNob3cgdGhlIHNpZ25pZmljYW50IHJlc3VsdCB0aGF0IHByb2JsZW1zIGFyZSBub3QgbWFkZSBhbnkgaGFyZGVyIHVuZGVyIG5vbmRldGVybWluaXNtIGZvciBjZXJ0YWluIHNvbHV0aW9uIGNyaXRlcmlhIGJ5IHVzaW5nIGNvbXBpbGF0aW9uIHRlY2huaXF1ZXMgdG8gZGV0ZXJtaW5pc3RpYyBIVE4gcGxhbm5pbmcuIFRoaXMgc3VwcG9ydHMgYW5kIGp1c3RpZmllcyB0aGUgcHJhY3RpY2FsaXR5IGFuZCBzY2FsYWJpbGl0eSBvZiBleHRlbmRpbmcgSFROIHByb2JsZW1zIG92ZXIgbm9uZGV0ZXJtaW5pc3RpYyBkb21haW5zIHRvIGRlYWwgd2l0aCByZWFsIHdvcmxkIHNjZW5hcmlvcy59LAogIHVybF9QYXBlciA9IHtodHRwczovL2JlcmNoZXIubmV0L3B1YmxpY2F0aW9ucy8yMDIxL0NoZW4yMDIxRk9OREhUTnMucGRmfSwKICB1cmxfdmlkZW9fb2ZfcHJlc2VudGF0aW9uID0ge2h0dHBzOi8vaWNhcHMyMS5pY2Fwcy1jb25mZXJlbmNlLm9yZy9wYXBlcnMvZXhoaWJpdGlvbl9maWxlcy9pbmRleF80NC5odG1sfSwKICBub3RlICAgICAgPSB7PGI+PGk+VGhpcyBwYXBlciB3b24gdGhlIElDQVBTIDIwMjEgQmVzdCBVbmRlcmdyYWR1YXRlIFN0dWRlbnQgUGFwZXIgQXdhcmQ8L2k+PC9iPn0KfQoKCgoKQEluUHJvY2VlZGluZ3N7SG9lbGxlcjIwMjBIVE5QbGFuUmVwYWlyLAogIGF1dGhvciAgICA9IHtEYW5pZWwgSFwib2xsZXIgYW5kIFBhc2NhbCBCZXJjaGVyIGFuZCBHcmVnb3IgQmVobmtlIGFuZCBTdXNhbm5lIEJpdW5kb30sCiAgdGl0bGUgICAgID0ge0hUTiBQbGFuIFJlcGFpciB2aWEgTW9kZWwgVHJhbnNmb3JtYXRpb259LAogIGJvb2t0aXRsZSA9IHtQcm9jZWVkaW5ncyBvZiB0aGUgNDN0aCBHZXJtYW4gQ29uZmVyZW5jZSBvbiBBcnRpZmljaWFsIEludGVsbGlnZW5jZSAoe0tJfSAyMDIwKX0sCiAgeWVhciAgICAgID0gezIwMjB9LAogIHB1Ymxpc2hlciA9IHtTcHJpbmdlcn0sCiAgcGFnZXMgICAgID0gezg4LS0xMDF9LAogIG5vdGUgICAgICA9IHs8Yj48aT5UaGlzIHBhcGVyIHdhcyBub21pbmF0ZWQgZm9yIHRoZSBLSSAyMDIwIEJlc3QgUGFwZXIgQXdhcmQ8L2k+PC9iPn0sCiAgYWJzdHJhY3QgID0ge1RvIG1ha2UgcGxhbm5pbmcgZmVhc2libGUsIHBsYW5uaW5nIG1vZGVscyBhYnN0cmFjdCBmcm9tIG1hbnkgZGV0YWlscyBvZiB0aGUgbW9kZWxlZCBzeXN0ZW0uIFdoZW4gZXhlY3V0aW5nIHBsYW5zIGluIHRoZSBhY3R1YWwgc3lzdGVtLCB0aGUgbW9kZWwgbWlnaHQgYmUgaW5hY2N1cmF0ZSBpbiBhIGNyaXRpY2FsIHBvaW50LCBhbmQgcGxhbiBleGVjdXRpb24gbWF5IGZhaWwuIFRoZXJlIGFyZSB0d28gb3B0aW9ucyB0byBoYW5kbGUgdGhpcyBjYXNlOiB0aGUgcHJldmlvdXMgc29sdXRpb24gY2FuIGJlIG1vZGlmaWVkIHRvIGFkZHJlc3MgdGhlIGZhaWx1cmUgKHBsYW4gcmVwYWlyKSwgb3IgdGhlIHBsYW5uaW5nIHByb2Nlc3MgY2FuIGJlIHJlLXN0YXJ0ZWQgZnJvbSB0aGUgbmV3IHNpdHVhdGlvbiAocmUtcGxhbm5pbmcpLiBJbiBIVE4gcGxhbm5pbmcsIGRpc2NhcmRpbmcgdGhlIHBsYW4gYW5kIGdlbmVyYXRpbmcgYSBuZXcgb25lIGZyb20gdGhlIG5vdmVsIHNpdHVhdGlvbiBpcyBub3QgZWFzaWx5IHBvc3NpYmxlLCBiZWNhdXNlIHRoZSBIVE4gc29sdXRpb24gY3JpdGVyaWEgbWFrZSBpdCBuZWNlc3NhcnkgdG8gdGFrZSBhbHJlYWR5IGV4ZWN1dGVkIGFjdGlvbnMgaW50byBhY2NvdW50LiBUaGVyZWZvcmUgYWxsIGFwcHJvYWNoZXMgdG8gcmVwYWlyIHBsYW5zIGluIHRoZSBsaXRlcmF0dXJlIGFyZSBiYXNlZCBvbiBzcGVjaWFsaXplZCBhbGdvcml0aG1zLiBJbiB0aGlzIHBhcGVyLCB3ZSBkaXNjdXNzIHRoZSBwcm9ibGVtIGluIGRldGFpbCBhbmQgaW50cm9kdWNlIGEgbm92ZWwgYXBwcm9hY2ggdGhhdCBtYWtlcyBpdCBwb3NzaWJsZSB0byB1c2UgdW5jaGFuZ2VkLCBvZmYtdGhlLXNoZWxmIEhUTiBwbGFubmluZyBzeXN0ZW1zIHRvIHJlcGFpciBicm9rZW4gSFROIHBsYW5zLiBUaGF0IHdheSwgbm8gc3BlY2lhbGl6ZWQgc29sdmVycyBhcmUgbmVlZGVkLn0sCiAgZG9pICAgICAgID0gezEwLjEwMDcvOTc4LTMtMDMwLTU4Mjg1LTJfN30sCiAgdXJsX1BhcGVyID0ge2h0dHBzOi8vYmVyY2hlci5uZXQvcHVibGljYXRpb25zLzIwMjAvSG9lbGxlcjIwMjBIVE5SZXBhaXIucGRmfQp9CgoKCgoKQEluUHJvY2VlZGluZ3N7TGVpY2h0bWFubjIwMThIdW1hblBsYW5uaW5nQmVoYXZpb3IsCiAgIGF1dGhvciAgICA9IHtCZW5lZGlrdCBMZWljaHRtYW5uIGFuZCBQYXNjYWwgQmVyY2hlciBhbmQgRGFuaWVsIEh7XCJvfWxsZXIgYW5kIEdyZWdvciBCZWhua2UgYW5kIFN1c2FubmUgQml1bmRvIGFuZCBWZXJlbmEgTml0c2NoIGFuZCBNYXJ0aW4gQmF1bWFubn0sCiAgIHRpdGxlICAgICA9IHtUb3dhcmRzIGEgQ29tcGFuaW9uIFN5c3RlbSBJbmNvcnBvcmF0aW5nIEh1bWFuIFBsYW5uaW5nIEJlaGF2aW9yIC0tIEEgUXVhbGl0YXRpdmUgQW5hbHlzaXMgb2YgSHVtYW4gU3RyYXRlZ2llc30sCiAgIHllYXIgICAgICA9IHsyMDE4fSwKICAgcGFnZXMgICAgID0gezg5LS05OH0sCiAgIGJvb2t0aXRsZSA9IHtQcm9jZWVkaW5ncyBvZiB0aGUgM3JkIFRyYW5zZGlzY2lwbGluYXJ5IENvbmZlcmVuY2Ugb24gU3VwcG9ydCBUZWNobm9sb2dpZXMgKFRDU1QgMjAxOCl9LAogICBub3RlICAgICAgPSB7PGI+PGk+VGhpcyBwYXBlciB3b24gdGhlIFRDU1QgMjAxOCBCZXN0IFBhcGVyIEF3YXJkPC9pPjwvYj59LAogICBhYnN0cmFjdCAgPSB7VXNlci1mcmllbmRseSBDb21wYW5pb24gU3lzdGVtcyByZXF1aXJlIEFydGlmaWNpYWwgSW50ZWxsaWdlbmNlIHBsYW5uaW5nIHRvIHRha2UgaW50byBhY2NvdW50IGh1bWFuIHBsYW5uaW5nIGJlaGF2aW9yLiBXZSBjb25kdWN0ZWQgYSBxdWFsaXRhdGl2ZSBleHBsb3JhdG9yeSBzdHVkeSBvZiBodW1hbiBwbGFubmluZyBpbiBhIGtub3dsZWRnZSByaWNoLCByZWFsLXdvcmxkIHNjZW5hcmlvLiBQYXJ0aWNpcGFudHMgd2VyZSB0YXNrZWQgd2l0aCBzZXR0aW5nIHVwIGEgaG9tZSB0aGVhdGVyLiBUaGUgZWZmZWN0IG9mIHN0cmF0ZWd5IGtub3dsZWRnZSBvbiBwcm9ibGVtIHNvbHZpbmcgd2FzIGludmVzdGlnYXRlZCBieSBjb21wYXJpbmcgdGhlIHBlcmZvcm1hbmNlIG9mIHR3byBncm91cHM6IG9uZSBncm91cCAobiA9IDIzKSB3aXRoIHN0cmF0ZWd5IGluc3RydWN0aW9ucyBmb3IgcHJvYmxlbSBzb2x2aW5nIGFuZCBhIGNvbnRyb2wgZ3JvdXAgd2l0aG91dCBzdWNoIGluc3RydWN0aW9ucyAobiA9IDE2KS4gV2UgaW5kdWN0aXZlbHkgaWRlbnRpZnkgYmVoYXZpb3JhbCBwYXR0ZXJucyBmb3IgaHVtYW4gc3RyYXRlZ3kgdXNlIHRocm91Z2ggTWFya292IG1hdHJpY2VzLiBCYXNlZCBvbiB0aGUgcmVzdWx0cywgd2UgZGVyaXZlIGltcGxpY2F0aW9ucyBmb3IgdGhlIGRlc2lnbiBvZiBwbGFubmluZy1iYXNlZCBhc3Npc3RhbmNlIHN5c3RlbXMufSwKICAgdXJsX1BhcGVyID0ge2h0dHBzOi8vYmVyY2hlci5uZXQvcHVibGljYXRpb25zLzIwMTgvTGVpY2h0bWFubjIwMThIdW1hblBsYW5uaW5nQmVoYXZpb3IucGRmfSwKICAgdXJsX1NsaWRlcyA9IHtodHRwczovL2JlcmNoZXIubmV0L3B1YmxpY2F0aW9ucy8yMDE4L0xlaWNodG1hbm4yMDE4SHVtYW5QbGFubmluZ0JlaGF2aW9yU2xpZGVzLnBkZn0KfQoKCgoKQEluUHJvY2VlZGluZ3N7SG9lbGxlcjIwMThQbGFuUmVjb2duaXRpb24sCiAgIGF1dGhvciAgICA9IHtEYW5pZWwgSHtcIm99bGxlciBhbmQgR3JlZ29yIEJlaG5rZSBhbmQgUGFzY2FsIEJlcmNoZXIgYW5kIFN1c2FubmUgQml1bmRvfSwKICAgdGl0bGUgICAgID0ge1BsYW4gYW5kIEdvYWwgUmVjb2duaXRpb24gYXMge0hUTn0gUGxhbm5pbmd9LAogICB5ZWFyICAgICAgPSB7MjAxOH0sCiAgIHB1Ymxpc2hlciA9IHtJRUVFfSwKICAgcGFnZXMgICAgID0gezQ2Ni0tNDczfSwKICAgbm90ZSAgICAgID0gezxiPjxpPlRoaXMgcGFwZXIgd29uIHRoZSBJQ1RBSSAyMDE4IENWIFJhbWFtb29ydGh5IEJlc3QgUGFwZXIgQXdhcmQ8L2k+PC9iPn0sCiAgIGJvb2t0aXRsZSA9IHtQcm9jZWVkaW5ncyBvZiB0aGUgMzB0aCBJRUVFIEludGVybmF0aW9uYWwgQ29uZmVyZW5jZSBvbiBUb29scyB3aXRoIEFydGlmaWNpYWwgSW50ZWxsaWdlbmNlIChJQ1RBSSAyMDE4KX0sCiAgIGFic3RyYWN0ICA9IHtQbGFuLSBhbmQgR29hbCBSZWNvZ25pdGlvbiAoUEdSKSBpcyB0aGUgdGFzayBvZiBpbmZlcnJpbmcgdGhlIGdvYWxzIGFuZCBwbGFucyBvZiBhbiBhZ2VudCBiYXNlZCBvbiBpdHMgYWN0aW9ucy4gVHJhZGl0aW9uYWwgYXBwcm9hY2hlcyBpbiBQR1IgYXJlIGJhc2VkIG9uIGEgcGxhbiBsaWJyYXJ5IGluY2x1ZGluZyBwYWlycyBvZiBwbGFucyBhbmQgY29ycmVzcG9uZGluZyBnb2Fscy4gSW4gcmVjZW50IHllYXJzLCB0aGUgZmllbGQgc3VjY2Vzc2Z1bGx5IGV4cGxvaXRlZCB0aGUgcGVyZm9ybWFuY2Ugb2YgcGxhbm5pbmcgc3lzdGVtcyBmb3IgUEdSLiBUaGUgbWFpbiBiZW5lZml0cyBhcmUgdGhlIHByZXNlbmNlIG9mIGVmZmljaWVudCBzb2x2ZXJzIGFuZCB3ZWxsLWVzdGFibGlzaGVkLCBjb21wYWN0IGZvcm1hbGlzbXMgZm9yIGJlaGF2aW9yIHJlcHJlc2VudGF0aW9uLiBIb3dldmVyLCB0aGUgZXhwcmVzc2l2aXR5IG9mIHRoZSBTVFJJUFMgcGxhbm5pbmcgbW9kZWxzIHVzZWQgc28gZmFyIGlzIGxpbWl0ZWQsIGFuZCBtb2RlbHMgaW4gUEdSIGFyZSBvZnRlbiBzdHJ1Y3R1cmVkIGluIGEgaGllcmFyY2hpY2FsIHdheS4gV2UgcHJlc2VudCB0aGUgYXBwcm9hY2ggUGxhbiBhbmQgR29hbCBSZWNvZ25pdGlvbiBhcyBIVE4gUGxhbm5pbmcgdGhhdCBjb21iaW5lcyB0aGUgZXhwcmVzc2l2ZSBidXQgc3RpbGwgY29tcGFjdCBncmFtbWFyLWxpa2UgSFROIHJlcHJlc2VudGF0aW9uIHdpdGggdGhlIGFkdmFudGFnZSBvZiB1c2luZyB1bm1vZGlmaWVkLCBvZmYtdGhlLXNoZWxmIHBsYW5uaW5nIHN5c3RlbXMgZm9yIFBHUi4gT3VyIGV2YWx1YXRpb24gc2hvd3MgdGhhdCAtLSB1c2luZyBvdXIgYXBwcm9hY2ggLS0gY3VycmVudCBwbGFubmluZyBzeXN0ZW1zIGFyZSBhYmxlIHRvIGhhbmRsZSBsYXJnZSBtb2RlbHMgd2l0aCB0aG91c2FuZHMgb2YgcG9zc2libGUgZ29hbHMsIHRoYXQgdGhlIGFwcHJvYWNoIHJlc3VsdHMgaW4gaGlnaCByZWNvZ25pdGlvbiByYXRlcywgYW5kIHRoYXQgaXQgd29ya3MgZXZlbiB3aGVuIHRoZSBlbnZpcm9ubWVudCBpcyBwYXJ0aWFsbHkgb2JzZXJ2YWJsZSwgaS5lLiwgaWYgdGhlIG9ic2VydmVyIG1pZ2h0IG1pc3Mgb2JzZXJ2YXRpb25zLn0sCiAgIGRvaSAgICAgICA9IHsxMC4xMTA5L0lDVEFJLjIwMTguMDAwNzh9LAogICB1cmxfUGFwZXIgPSB7aHR0cHM6Ly9iZXJjaGVyLm5ldC9wdWJsaWNhdGlvbnMvMjAxOC9Ib2VsbGVyMjAxOGJQbGFuUmVjb2duaXRpb24ucGRmfQp9CgoKCkBJblByb2NlZWRpbmdze0hvZWxsZXIyMDE4UHJvZ3Jlc3Npb25IZXVyaXN0aWNzLAogIGF1dGhvciAgICA9IHtEYW5pZWwgSHtcIntvfX1sbGVyIGFuZCBQYXNjYWwgQmVyY2hlciBhbmQgR3JlZ29yIEJlaG5rZSBhbmQgU3VzYW5uZSBCaXVuZG99LAogIHRpdGxlICAgICA9IHtBIEdlbmVyaWMgTWV0aG9kIHRvIEd1aWRlIHtIVE59IFByb2dyZXNzaW9uIFNlYXJjaCB3aXRoIENsYXNzaWNhbCBIZXVyaXN0aWNzfSwKICBib29rdGl0bGUgPSB7UHJvY2VlZGluZ3Mgb2YgdGhlIDI4dGggSW50ZXJuYXRpb25hbCBDb25mZXJlbmNlIG9uIEF1dG9tYXRlZCBQbGFubmluZyBhbmQgU2NoZWR1bGluZyAoe0lDQVBTIDIwMTh9KX0sCiAgbm90ZSAgICAgID0gezxiPjxpPlRoaXMgcGFwZXIgd29uIHRoZSBJQ0FQUyAyMDE4IEJlc3QgU3R1ZGVudCBQYXBlciBBd2FyZDwvaT48L2I+fSwKICBwdWJsaXNoZXIgPSB7e0FBQUl9IFByZXNzfSwKICB5ZWFyICAgICAgPSB7MjAxOH0sCiAgcGFnZXMgICAgID0gezExNC0tMTIyfSwKICBhYnN0cmFjdCAgPSB7SFROIHBsYW5uaW5nIGNvbWJpbmVzIGFjdGlvbnMgdGhhdCBjYXVzZSBzdGF0ZSB0cmFuc2l0aW9uIHdpdGggZ3JhbW1hci1saWtlIGRlY29tcG9zaXRpb24gb2YgY29tcG91bmQgdGFza3MgdGhhdCBhZGRpdGlvbmFsbHkgcmVzdHJpY3RzIHRoZSBzdHJ1Y3R1cmUgb2Ygc29sdXRpb25zLiBUaGVyZSBhcmUgbWFpbmx5IHR3byBzdHJhdGVnaWVzIHRvIHNvbHZlIHN1Y2ggcGxhbm5pbmcgcHJvYmxlbXM6IGRlY29tcG9zaXRpb24tYmFzZWQgc2VhcmNoIGluIGEgcGxhbiBzcGFjZSBhbmQgcHJvZ3Jlc3Npb24tYmFzZWQgc2VhcmNoIGluIGEgc3RhdGUgc3BhY2UuIEV4aXN0aW5nIHByb2dyZXNzaW9uLWJhc2VkIHN5c3RlbXMgZG8gZWl0aGVyIG5vdCByZWx5IG9uIGhldXJpc3RpY3MgKGUuZy4gU0hPUDIpIG9yIGNhbGN1bGF0ZSB0aGVpciBoZXVyaXN0aWNzIGJhc2VkIG9uIGV4dGVuZGVkIG9yIG1vZGlmaWVkIG1vZGVscyAoZS5nLiBHb0RlTCkuIEN1cnJlbnQgaGV1cmlzdGljIHBsYW5uZXJzIGZvciBzdGFuZGFyZCBIVE4gbW9kZWxzIChlLmcuIFBBTkRBKSB1c2UgZGVjb21wb3NpdGlvbi1iYXNlZCBzZWFyY2guIFN1Y2ggc3lzdGVtcyByZXByZXNlbnQgc2VhcmNoIG5vZGVzIG1vcmUgY29tcGFjdGx5IGR1ZSB0byBtYWludGFpbmluZyBhIHBhcnRpYWwgb3JkZXIgYmV0d2VlbiB0YXNrcywgYnV0IHRoZXkgaGF2ZSBubyBjdXJyZW50IHN0YXRlIGF0IGhhbmQgZHVyaW5nIHNlYXJjaC4gVGhpcyBtYWtlcyB0aGUgZGVzaWduIG9mIGhldXJpc3RpY3MgZGlmZmljdWx0LiBJbiB0aGlzIHBhcGVyIHdlIHByZXNlbnQgYSBwcm9ncmVzc2lvbi1iYXNlZCBoZXVyaXN0aWMgSFROIHBsYW5uaW5nIHN5c3RlbTogV2UgKDEpIHByb3ZpZGUgYW4gaW1wcm92ZWQgcHJvZ3Jlc3Npb24gYWxnb3JpdGhtLCBwcm92ZSBpdHMgY29ycmVjdG5lc3MsIGFuZCBlbXBpcmljYWxseSBzaG93IGl0cyBlZmZpY2llbmN5IGdhaW47IGFuZCAoMikgcHJlc2VudCBhbiBhcHByb2FjaCB0aGF0IGFsbG93cyB0byB1c2UgYXJiaXRyYXJ5IGNsYXNzaWNhbCAobm9uLWhpZXJhcmNoaWNhbCkgaGV1cmlzdGljcyBpbiBIVE4gcGxhbm5pbmcuIE91ciBlbXBpcmljYWwgZXZhbHVhdGlvbiBzaG93cyB0aGF0IHRoZSByZXN1bHRpbmcgc3lzdGVtIG91dHBlcmZvcm1zIHRoZSBzdGF0ZS1vZi10aGUtYXJ0IGluIEhUTiBwbGFubmluZy59LAogIGRvaSAgICAgICA9IHsxMC4xNjA5L2ljYXBzLnYyOGkxLjEzOTAwfSwKICB1cmxfUGFwZXIgPSB7aHR0cHM6Ly9iZXJjaGVyLm5ldC9wdWJsaWNhdGlvbnMvMjAxOC9Ib2VsbGVyMjAxOFByb2dyZXNzaW9uSGV1cmlzdGljcy5wZGZ9LAogIHVybF92aWRlb19vZl9wcmVzZW50YXRpb24gPSB7aHR0cHM6Ly93d3cueW91dHViZS5jb20vd2F0Y2g/dj1LT1p1SWtKYUMwd30KfSAKCg==\">\n            <i class=\"fa fa-download fa-fw\"></i> Download BibTeX\n          </a>\n        </li>\n        <li>\n          <a href=\"//bibbase.org/rss?bib=https://bercher.net/bibtex/conferences.bib\">\n            <i class=\"fa fa-rss fa-fw\"></i> RSS Feed\n          </a>\n          </li>\n      </ul>\n      </li>\n\n      \n\n\n      \n    </ul>\n\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_embed\"\n         style=\"display: none;\">\n\n      Excellent! Next you can\n      <a href=\"/network/register?next=/network/newSiteFromTemplate%3Fbiburl=https://bercher.net/bibtex/conferences.bib\"\n      >create a new website with this list</a>, or\n      embed it in an existing web page by copying &amp; pasting\n      any of the following snippets.\n\n      <div style=\"text-align: left; margin-top: 1em;\">\n        <strong>JavaScript</strong>\n        <span class=\"comment recommended\">(easiest)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;script src=\"https://bibbase.org/show?bib=https://bercher.net/bibtex/conferences.bib&amp;theme=default&amp;fullnames=1&amp;filter=key:(Chen2022FlexibleFONDHTNs|Chen2021FONDHTN|Hoeller2020HTNPlanRepair|Hoeller2018PlanRecognition|Leichtmann2018HumanPlanningBehavior|Hoeller2018ProgressionHeuristics)&amp;jsonp=1&amp;hidemenu=1&amp;jsonp=1\"&gt;&lt;/script&gt;\n          </code>\n        </div>\n\n        <strong>PHP</strong>\n        <div class=\"well well-small\">\n          <code>\n            &lt;?php\n            $contents = file_get_contents(\"https://bibbase.org/show?bib=https://bercher.net/bibtex/conferences.bib&amp;theme=default&amp;fullnames=1&amp;filter=key:(Chen2022FlexibleFONDHTNs|Chen2021FONDHTN|Hoeller2020HTNPlanRepair|Hoeller2018PlanRecognition|Leichtmann2018HumanPlanningBehavior|Hoeller2018ProgressionHeuristics)&amp;jsonp=1&amp;hidemenu=1\");\n            print_r($contents);\n            ?&gt;\n          </code>\n        </div>\n\n        <strong>iFrame</strong>\n        <span class=\"comment\">(not recommended)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;iframe src=\"https://bibbase.org/show?bib=https://bercher.net/bibtex/conferences.bib&amp;theme=default&amp;fullnames=1&amp;filter=key:(Chen2022FlexibleFONDHTNs|Chen2021FONDHTN|Hoeller2020HTNPlanRepair|Hoeller2018PlanRecognition|Leichtmann2018HumanPlanningBehavior|Hoeller2018ProgressionHeuristics)&amp;jsonp=1&amp;hidemenu=1\"&gt;&lt;/iframe&gt;\n          </code>\n        </div>\n\n        <p>\n          For more details see the <a href=\"//bibbase.org/help\">documention</a>.\n        </p>\n      </div>\n    </div>\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_preview\"\n         style=\"display: none;\">\n\n      This is a preview! To use this list on your own web site\n      or create a new web site from it,\n      <a href=\"/network/register?next=/network/newAccountWithFile%3FfileId=\"\n      >create a free account</a>. The file will be added\n      and you will be able to edit it in the File Manager.\n      We will show you instructions once you've created your account.\n    </div>\n\n    <div class=\"alert alert-warning bibbase_msg\" id=\"bibbase_msg_mendeley1\"\n         style=\"display: none;\">\n\n      <p>To the site owner:</p>\n\n      <p><strong>Action required!</strong> Mendeley is changing its\n        API. In order to keep using Mendeley with BibBase past April\n        14th, you need to:\n        <ol>\n          <li>renew the authorization for BibBase on Mendeley, and</li>\n          <li>update the BibBase URL\n            in your page the same way you did when you initially set up\n            this page.\n          </li>\n        </ol>\n      </p>\n\n      <p>\n        <a href=\"http://bibbase.org/cgi-bin/mendeley2/get.py\">\n          <i class=\"fa fa-angle-double-right\"></i>\n          Fix it now</a>\n      </p>\n    </div>\n\n  </div>\n\n\n  <div id=\"bibbase_body\">\n    \n  \n  <div class=\"bibbase_group_whole\" id=\"group_2022\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2022')\"\n      onkeypress=\"toggleGroup('group_2022')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2022</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf', event);\">\n    Flexible FOND HTN planning: A Complexity Analysis.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Dillon Z. Chen;  and  Pascal Bercher.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022)</i>, pages 26–34,  2022. AAAI Press\n  <span class=\"note\"><b><i>This paper won the ICAPS 2022 Best Undergraduate Student Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf\"\n     onclick=\"log_download('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Flexible FOND HTN planning: A Complexity Analysis [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n  <a href=\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf\"\n     onclick=\"log_download('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Flexible FOND HTN planning: A Complexity Analysis [pdf]\"\n       title=\" poster\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> poster</span></a>\n  &nbsp;\n  \n  <a href=\"https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf\"\n     onclick=\"log_download('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Flexible FOND HTN planning: A Complexity Analysis [pdf]\"\n       title=\" slides\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> slides</span></a>\n  &nbsp;\n  \n  <a href=\"http://icaps22.icaps-conference.org/papers/187/index.html\"\n     onclick=\"log_download('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'http://icaps22.icaps-conference.org/papers/187/index.html', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Flexible FOND HTN planning: A Complexity Analysis [link]\"\n       title=\" video of presentation\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> video of presentation</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"http://doi.org/10.1609/icaps.v32i1.19782\"\n     onclick=\"log_download('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022', 'http://doi.org/10.1609/icaps.v32i1.19782', event.ctrlKey)\"\n     class=\"bibbase doi link\">\n    <span>doi</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>33 downloads</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('chen-bercher-flexiblefondhtnplanningacomplexityanalysis-2022')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Chen2022FlexibleFONDHTNs,\n  author     = {Dillon Z. Chen and Pascal Bercher},\n  booktitle  = {Proceedings of the 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022)},\n  title      = {Flexible FOND HTN planning: A Complexity Analysis},\n  year       = {2022},\n  pages      = {26--34},\n  doi        = {10.1609/icaps.v32i1.19782},\n  publisher  = {AAAI Press},\n  abstract   = {Hierarchical Task Network (HTN) planning is an expressive planning formalism that has often been advocated to address real-world problems. Yet few extensions exist that can deal with the many challenges encountered in the real world, one being the capability to express uncertainty. Recently, a new HTN formalism for fully observable nondeterministic problems was proposed and studied theoretically. In this paper, we lay out limitations of that formalism and propose an alternative definition, which addresses and resolves such limitations. We also study its complexity for certain problems.},\n  url_Paper  = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNs.pdf},\n  url_Poster = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsPoster.pdf},\n  url_Slides = {https://bercher.net/publications/2022/Chen2022FlexibleFONDHTNsSlides.pdf},\n  url_video_of_presentation = {http://icaps22.icaps-conference.org/papers/187/index.html},\n  note       = {&lt;b&gt;&lt;i&gt;This paper won the ICAPS 2022 Best Undergraduate Student Paper Award&lt;/i&gt;&lt;/b&gt;}\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Hierarchical Task Network (HTN) planning is an expressive planning formalism that has often been advocated to address real-world problems. Yet few extensions exist that can deal with the many challenges encountered in the real world, one being the capability to express uncertainty. Recently, a new HTN formalism for fully observable nondeterministic problems was proposed and studied theoretically. In this paper, we lay out limitations of that formalism and propose an alternative definition, which addresses and resolves such limitations. We also study its complexity for certain problems.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2021\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2021')\"\n      onkeypress=\"toggleGroup('group_2021')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2021</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021', 'https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf', event);\">\n    Fully Observable Nondeterministic HTN Planning – Formalisation and Complexity Results.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Dillon Chen;  and  Pascal Bercher.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021)</i>, pages 74–84,  2021. AAAI Press\n  <span class=\"note\"><b><i>This paper won the ICAPS 2021 Best Undergraduate Student Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf\"\n     onclick=\"log_download('chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021', 'https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Fully Observable Nondeterministic HTN Planning – Formalisation and Complexity Results [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n  <a href=\"https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html\"\n     onclick=\"log_download('chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021', 'https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Fully Observable Nondeterministic HTN Planning – Formalisation and Complexity Results [link]\"\n       title=\" video of presentation\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> video of presentation</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"http://doi.org/10.1609/icaps.v31i1.15949\"\n     onclick=\"log_download('chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021', 'http://doi.org/10.1609/icaps.v31i1.15949', event.ctrlKey)\"\n     class=\"bibbase doi link\">\n    <span>doi</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>36 downloads</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('chen-bercher-fullyobservablenondeterministichtnplanningformalisationandcomplexityresults-2021')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Chen2021FONDHTN,\n  author    = {Dillon Chen and Pascal Bercher},\n  title     = {Fully Observable Nondeterministic HTN Planning -- Formalisation and Complexity Results},\n  booktitle = {Proceedings of the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021)},\n  year      = {2021},\n  pages     = {74--84},\n  publisher = {AAAI Press},\n  doi       = {10.1609/icaps.v31i1.15949},\n  abstract  = {Much progress has been made in advancing the state of the art of HTN planning theory in recent years. However, scarce studies have been made with regards to the theory and complexity of HTN problems on nondeterministic domains. In this paper we provide a novel formalisation for fully observable nondeterministic HTN planning. We propose and study different solution criteria which differ in when nondeterministic action outcomes are considered: at plan generation or at plan execution. We integrate our solution criteria with notions of weak and strong plans canonical in nondeterministic planning and identify similarities and differences with plans in other fields of AI planning. We also provide completeness results for a majority of HTN problem subclasses and show the significant result that problems are not made any harder under nondeterminism for certain solution criteria by using compilation techniques to deterministic HTN planning. This supports and justifies the practicality and scalability of extending HTN problems over nondeterministic domains to deal with real world scenarios.},\n  url_Paper = {https://bercher.net/publications/2021/Chen2021FONDHTNs.pdf},\n  url_video_of_presentation = {https://icaps21.icaps-conference.org/papers/exhibition_files/index_44.html},\n  note      = {&lt;b&gt;&lt;i&gt;This paper won the ICAPS 2021 Best Undergraduate Student Paper Award&lt;/i&gt;&lt;/b&gt;}\n}\n\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Much progress has been made in advancing the state of the art of HTN planning theory in recent years. However, scarce studies have been made with regards to the theory and complexity of HTN problems on nondeterministic domains. In this paper we provide a novel formalisation for fully observable nondeterministic HTN planning. We propose and study different solution criteria which differ in when nondeterministic action outcomes are considered: at plan generation or at plan execution. We integrate our solution criteria with notions of weak and strong plans canonical in nondeterministic planning and identify similarities and differences with plans in other fields of AI planning. We also provide completeness results for a majority of HTN problem subclasses and show the significant result that problems are not made any harder under nondeterminism for certain solution criteria by using compilation techniques to deterministic HTN planning. This supports and justifies the practicality and scalability of extending HTN problems over nondeterministic domains to deal with real world scenarios.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2020\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2020')\"\n      onkeypress=\"toggleGroup('group_2020')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2020</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020', 'https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf', event);\">\n    HTN Plan Repair via Model Transformation.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Daniel Höller;  Pascal Bercher;  Gregor Behnke;  and  Susanne Biundo.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 43th German Conference on Artificial Intelligence (KI 2020)</i>, pages 88–101,  2020. Springer\n  <span class=\"note\"><b><i>This paper was nominated for the KI 2020 Best Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf\"\n     onclick=\"log_download('hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020', 'https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"HTN Plan Repair via Model Transformation [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"http://doi.org/10.1007/978-3-030-58285-2_7\"\n     onclick=\"log_download('hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020', 'http://doi.org/10.1007/978-3-030-58285-2_7', event.ctrlKey)\"\n     class=\"bibbase doi link\">\n    <span>doi</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>3 downloads</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('hller-bercher-behnke-biundo-htnplanrepairviamodeltransformation-2020')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Hoeller2020HTNPlanRepair,\n  author    = {Daniel H\\&quot;oller and Pascal Bercher and Gregor Behnke and Susanne Biundo},\n  title     = {HTN Plan Repair via Model Transformation},\n  booktitle = {Proceedings of the 43th German Conference on Artificial Intelligence ({KI} 2020)},\n  year      = {2020},\n  publisher = {Springer},\n  pages     = {88--101},\n  note      = {&lt;b&gt;&lt;i&gt;This paper was nominated for the KI 2020 Best Paper Award&lt;/i&gt;&lt;/b&gt;},\n  abstract  = {To make planning feasible, planning models abstract from many details of the modeled system. When executing plans in the actual system, the model might be inaccurate in a critical point, and plan execution may fail. There are two options to handle this case: the previous solution can be modified to address the failure (plan repair), or the planning process can be re-started from the new situation (re-planning). In HTN planning, discarding the plan and generating a new one from the novel situation is not easily possible, because the HTN solution criteria make it necessary to take already executed actions into account. Therefore all approaches to repair plans in the literature are based on specialized algorithms. In this paper, we discuss the problem in detail and introduce a novel approach that makes it possible to use unchanged, off-the-shelf HTN planning systems to repair broken HTN plans. That way, no specialized solvers are needed.},\n  doi       = {10.1007/978-3-030-58285-2_7},\n  url_Paper = {https://bercher.net/publications/2020/Hoeller2020HTNRepair.pdf}\n}\n\n\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  To make planning feasible, planning models abstract from many details of the modeled system. When executing plans in the actual system, the model might be inaccurate in a critical point, and plan execution may fail. There are two options to handle this case: the previous solution can be modified to address the failure (plan repair), or the planning process can be re-started from the new situation (re-planning). In HTN planning, discarding the plan and generating a new one from the novel situation is not easily possible, because the HTN solution criteria make it necessary to take already executed actions into account. Therefore all approaches to repair plans in the literature are based on specialized algorithms. In this paper, we discuss the problem in detail and introduce a novel approach that makes it possible to use unchanged, off-the-shelf HTN planning systems to repair broken HTN plans. That way, no specialized solvers are needed.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2018\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2018')\"\n      onkeypress=\"toggleGroup('group_2018')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2018</span>\n      <span class=\"bibbase_group_count\">\n        \n        (3)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018', 'https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf', event);\">\n    Towards a Companion System Incorporating Human Planning Behavior – A Qualitative Analysis of Human Strategies.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Benedikt Leichtmann;  Pascal Bercher;  Daniel Höller;  Gregor Behnke;  Susanne Biundo;  Verena Nitsch;  and  Martin Baumann.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 3rd Transdisciplinary Conference on Support Technologies (TCST 2018)</i>, pages 89–98,  2018. \n  <span class=\"note\"><b><i>This paper won the TCST 2018 Best Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf\"\n     onclick=\"log_download('leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018', 'https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Towards a Companion System Incorporating Human Planning Behavior – A Qualitative Analysis of Human Strategies [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n  <a href=\"https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf\"\n     onclick=\"log_download('leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018', 'https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Towards a Companion System Incorporating Human Planning Behavior – A Qualitative Analysis of Human Strategies [pdf]\"\n       title=\" slides\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> slides</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>5 downloads</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('leichtmann-bercher-hller-behnke-biundo-nitsch-baumann-towardsacompanionsystemincorporatinghumanplanningbehavioraqualitativeanalysisofhumanstrategies-2018')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Leichtmann2018HumanPlanningBehavior,\n   author    = {Benedikt Leichtmann and Pascal Bercher and Daniel H{\\&quot;o}ller and Gregor Behnke and Susanne Biundo and Verena Nitsch and Martin Baumann},\n   title     = {Towards a Companion System Incorporating Human Planning Behavior -- A Qualitative Analysis of Human Strategies},\n   year      = {2018},\n   pages     = {89--98},\n   booktitle = {Proceedings of the 3rd Transdisciplinary Conference on Support Technologies (TCST 2018)},\n   note      = {&lt;b&gt;&lt;i&gt;This paper won the TCST 2018 Best Paper Award&lt;/i&gt;&lt;/b&gt;},\n   abstract  = {User-friendly Companion Systems require Artificial Intelligence planning to take into account human planning behavior. We conducted a qualitative exploratory study of human planning in a knowledge rich, real-world scenario. Participants were tasked with setting up a home theater. The effect of strategy knowledge on problem solving was investigated by comparing the performance of two groups: one group (n = 23) with strategy instructions for problem solving and a control group without such instructions (n = 16). We inductively identify behavioral patterns for human strategy use through Markov matrices. Based on the results, we derive implications for the design of planning-based assistance systems.},\n   url_Paper = {https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehavior.pdf},\n   url_Slides = {https://bercher.net/publications/2018/Leichtmann2018HumanPlanningBehaviorSlides.pdf}\n}\n\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  User-friendly Companion Systems require Artificial Intelligence planning to take into account human planning behavior. We conducted a qualitative exploratory study of human planning in a knowledge rich, real-world scenario. Participants were tasked with setting up a home theater. The effect of strategy knowledge on problem solving was investigated by comparing the performance of two groups: one group (n = 23) with strategy instructions for problem solving and a control group without such instructions (n = 16). We inductively identify behavioral patterns for human strategy use through Markov matrices. Based on the results, we derive implications for the design of planning-based assistance systems.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018', 'https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf', event);\">\n    Plan and Goal Recognition as HTN Planning.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Daniel Höller;  Gregor Behnke;  Pascal Bercher;  and  Susanne Biundo.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 30th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2018)</i>, pages 466–473,  2018. IEEE\n  <span class=\"note\"><b><i>This paper won the ICTAI 2018 CV Ramamoorthy Best Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf\"\n     onclick=\"log_download('hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018', 'https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Plan and Goal Recognition as HTN Planning [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"http://doi.org/10.1109/ICTAI.2018.00078\"\n     onclick=\"log_download('hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018', 'http://doi.org/10.1109/ICTAI.2018.00078', event.ctrlKey)\"\n     class=\"bibbase doi link\">\n    <span>doi</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>1 download</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('hller-behnke-bercher-biundo-planandgoalrecognitionashtnplanning-2018')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Hoeller2018PlanRecognition,\n   author    = {Daniel H{\\&quot;o}ller and Gregor Behnke and Pascal Bercher and Susanne Biundo},\n   title     = {Plan and Goal Recognition as {HTN} Planning},\n   year      = {2018},\n   publisher = {IEEE},\n   pages     = {466--473},\n   note      = {&lt;b&gt;&lt;i&gt;This paper won the ICTAI 2018 CV Ramamoorthy Best Paper Award&lt;/i&gt;&lt;/b&gt;},\n   booktitle = {Proceedings of the 30th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2018)},\n   abstract  = {Plan- and Goal Recognition (PGR) is the task of inferring the goals and plans of an agent based on its actions. Traditional approaches in PGR are based on a plan library including pairs of plans and corresponding goals. In recent years, the field successfully exploited the performance of planning systems for PGR. The main benefits are the presence of efficient solvers and well-established, compact formalisms for behavior representation. However, the expressivity of the STRIPS planning models used so far is limited, and models in PGR are often structured in a hierarchical way. We present the approach Plan and Goal Recognition as HTN Planning that combines the expressive but still compact grammar-like HTN representation with the advantage of using unmodified, off-the-shelf planning systems for PGR. Our evaluation shows that -- using our approach -- current planning systems are able to handle large models with thousands of possible goals, that the approach results in high recognition rates, and that it works even when the environment is partially observable, i.e., if the observer might miss observations.},\n   doi       = {10.1109/ICTAI.2018.00078},\n   url_Paper = {https://bercher.net/publications/2018/Hoeller2018bPlanRecognition.pdf}\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Plan- and Goal Recognition (PGR) is the task of inferring the goals and plans of an agent based on its actions. Traditional approaches in PGR are based on a plan library including pairs of plans and corresponding goals. In recent years, the field successfully exploited the performance of planning systems for PGR. The main benefits are the presence of efficient solvers and well-established, compact formalisms for behavior representation. However, the expressivity of the STRIPS planning models used so far is limited, and models in PGR are often structured in a hierarchical way. We present the approach Plan and Goal Recognition as HTN Planning that combines the expressive but still compact grammar-like HTN representation with the advantage of using unmodified, off-the-shelf planning systems for PGR. Our evaluation shows that – using our approach – current planning systems are able to handle large models with thousands of possible goals, that the approach results in high recognition rates, and that it works even when the environment is partially observable, i.e., if the observer might miss observations.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018', 'https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf', event);\">\n    A Generic Method to Guide HTN Progression Search with Classical Heuristics.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n   Daniel Höller;  Pascal Bercher;  Gregor Behnke;  and  Susanne Biundo.\n</span>\n\n  \n\n</span>\n\n  In <i>Proceedings of the 28th International Conference on Automated Planning and Scheduling (ICAPS 2018)</i>, pages 114–122,  2018. AAAI Press\n  <span class=\"note\"><b><i>This paper won the ICAPS 2018 Best Student Paper Award</i></b></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf\"\n     onclick=\"log_download('hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018', 'https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"A Generic Method to Guide HTN Progression Search with Classical Heuristics [pdf]\"\n       title=\" paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> paper</span></a>\n  &nbsp;\n  \n  <a href=\"https://www.youtube.com/watch?v=KOZuIkJaC0w\"\n     onclick=\"log_download('hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018', 'https://www.youtube.com/watch?v=KOZuIkJaC0w', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"A Generic Method to Guide HTN Progression Search with Classical Heuristics [link]\"\n       title=\" video of presentation\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\"> video of presentation</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"http://doi.org/10.1609/icaps.v28i1.13900\"\n     onclick=\"log_download('hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018', 'http://doi.org/10.1609/icaps.v28i1.13900', event.ctrlKey)\"\n     class=\"bibbase doi link\">\n    <span>doi</span></a>\n  &nbsp;\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n  &nbsp;\n  <span class=\"bibbase_stats_paper\" style=\"color: #777;\">\n    <span>6 downloads</span>\n  </span>\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('hller-bercher-behnke-biundo-agenericmethodtoguidehtnprogressionsearchwithclassicalheuristics-2018')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@InProceedings{Hoeller2018ProgressionHeuristics,\n  author    = {Daniel H{\\&quot;{o}}ller and Pascal Bercher and Gregor Behnke and Susanne Biundo},\n  title     = {A Generic Method to Guide {HTN} Progression Search with Classical Heuristics},\n  booktitle = {Proceedings of the 28th International Conference on Automated Planning and Scheduling ({ICAPS 2018})},\n  note      = {&lt;b&gt;&lt;i&gt;This paper won the ICAPS 2018 Best Student Paper Award&lt;/i&gt;&lt;/b&gt;},\n  publisher = {{AAAI} Press},\n  year      = {2018},\n  pages     = {114--122},\n  abstract  = {HTN planning combines actions that cause state transition with grammar-like decomposition of compound tasks that additionally restricts the structure of solutions. There are mainly two strategies to solve such planning problems: decomposition-based search in a plan space and progression-based search in a state space. Existing progression-based systems do either not rely on heuristics (e.g. SHOP2) or calculate their heuristics based on extended or modified models (e.g. GoDeL). Current heuristic planners for standard HTN models (e.g. PANDA) use decomposition-based search. Such systems represent search nodes more compactly due to maintaining a partial order between tasks, but they have no current state at hand during search. This makes the design of heuristics difficult. In this paper we present a progression-based heuristic HTN planning system: We (1) provide an improved progression algorithm, prove its correctness, and empirically show its efficiency gain; and (2) present an approach that allows to use arbitrary classical (non-hierarchical) heuristics in HTN planning. Our empirical evaluation shows that the resulting system outperforms the state-of-the-art in HTN planning.},\n  doi       = {10.1609/icaps.v28i1.13900},\n  url_Paper = {https://bercher.net/publications/2018/Hoeller2018ProgressionHeuristics.pdf},\n  url_video_of_presentation = {https://www.youtube.com/watch?v=KOZuIkJaC0w}\n} \n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  HTN planning combines actions that cause state transition with grammar-like decomposition of compound tasks that additionally restricts the structure of solutions. There are mainly two strategies to solve such planning problems: decomposition-based search in a plan space and progression-based search in a state space. Existing progression-based systems do either not rely on heuristics (e.g. SHOP2) or calculate their heuristics based on extended or modified models (e.g. GoDeL). Current heuristic planners for standard HTN models (e.g. PANDA) use decomposition-based search. Such systems represent search nodes more compactly due to maintaining a partial order between tasks, but they have no current state at hand during search. This makes the design of heuristics difficult. In this paper we present a progression-based heuristic HTN planning system: We (1) provide an improved progression algorithm, prove its correctness, and empirically show its efficiency gain; and (2) present an approach that allows to use arbitrary classical (non-hierarchical) heuristics in HTN planning. Our empirical evaluation shows that the resulting system outperforms the state-of-the-art in HTN planning.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n\n\n\n  </div>\n\n\n  <!-- Modal -->\n\n  <!-- <iframe id=\"bibbase_network_frame\" -->\n  <!--         src=\"//bibbase.org/network/control\" -->\n  <!--         style=\"display: none;\"> -->\n  <!-- </iframe> -->\n\n</div>\n"}; document.write(bibbase_data.data);